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□ First or only applicant 

2a If you are applying as a corporate body please give: 
Corporate name 



Country (and State of incorporation, if appropriate) 



Warning 

After an application for a Patent has 
been filed, the Comptroller of the 
Patent Office will consider whether 
publication or communication of the 
invention should be prohibited or 
restricted under Section 22 of the 
Pa ten ts Act 1977 and will inform 
the applicant if such prohibition or 
restriction is necessary. Applicants 
resident in the United Kingdom are 
also reminded that under Section 23, 
applications may not be filed 
abroad without written permission 
unless an application has been filed 
not less than 6 weeks previously in 
the United Kingdom for a patent for 
the same invention and either no 
direction prohibiting publication or 
communication has been given, or 
any such direction revoked. 
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all correspondence concerning 
your application will be sent to 
the agent's United Kingdom 
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Q Second applicant (if any) 

2d If you are applying as a corporate body please give: 
Corporate name 

Country (and State of incorporation, if appropriate) 



2e If you are applying as an individual or one of a partnership please give in full: 
Surname 
Forenames 



2f in all cases, please give the following details: 
Address 



UK postcode 
(if applicable) 

Country 

ADP number 
(if known) 



3 Address for service details 

3a Have you appointed an agent to deal with your application? 
Yes [X] No Q ^ goto 3b 
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Agent's name 

URQUK(ART- DYKES & LORD 
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AMEN CORN! 
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number (if available) 



4 Reference number 



4 Agent's or applicant's 
reference number 
(if applicable) 



RMV/P95293 



Please mark correct box 



5 Claiming an earlier application date 

5 Are you claiming that this application be treated as having been filed on the date 
of filing of an earlier application? 

Yes Q Nofx]^ go to 6 

please give details below 

Q number of earlier 
application or patent 
number 



Q filing date 



(day month year) 



Please mark correct box 



If you are declaring priority from a 
PCT Application please enter 'PCT' 
as the country and enter the country 
code (for example, GB) as part of the 
application number. 

Please give the date in all number 
format, for example, 3 1/05/9 O for 3 1 
May 1990. 



□ and the Section of the Patents Act 1 977 under which you are claiming: 
15(4) (Divisional) Q 8(3) Q 12{6)Q 37(4) [ | 



6 Declaration of priority 

6 If you are declaring priority from previous application(s), please give: 



Country of filing 



Priority application number 
(if known) 



Filing date 
(day, month, year) 
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- any applicant is not an inventor 

- there is an inventor who is not 
an applicant, or 

-any applicant is a corporate 
body, 
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Please supply duplicates of 
cfaim(s), abstract, description 
and drawing (s J. 



Please mark correct box(es) 



You or your appointed agent 
(see Rule 90 of the Patents 
Rules 1990) must sign this 
request. 



Pfease sign here 



A completed fee sheet should 
preferably accompany the fee. 



7 Inventorship 

7 Are you (the applicant or applicants) the sole inventor or the joint inventors? 

Plea se m ark the correct box 

~xl No r~l ^ A statement of Inventorship on Patents Form 

I— I 1 ' ™ 7/77 will need to be filed (see Rule 15). 



Yes 



8 Checklist 

8a Please fill in the number of sheets for each of the following types of 
document contained in this application. 



Continuation sheets for this Patents Form 1/77 

Claim(s) ( | Description 

Drawing(s) 
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8b Which of the following documents also accompanies the application? 



Priority documents (pfease state how many) 



Translation(s) of Priority documents (please state how many) 

Patents Form 7/77 - Statement of Inventorship and Right 
to Grant (please state how many} 

Patents Form 9/77 - Preliminary Examination/Search 



Patents Form 10/77 - Request for Substantive Examination 
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DUPLiCATE 



DATA TRANSMISSION METHOD 

The present application relates to a method of transmitting 
data messages in a data* network including a plurality of 
stations interconnected by a bus line. The invention relates 
particularly, but not exclusively, to a method of transmitting 
data between computers interconnected by electrical power 
lines . 

A method for operating a data processing arrangement for motor 
vehicles in which the data processing arrangement includes at 
least two computers and a bus line connecting the computers for 
transmitting data messages is disclosed in US Patent No 5001642 
and US Patent No 5524213. This method operates according to 
a protocol known as CAN (Controller Area Network) , the details, 
of which are disclosed in ISO (International Standards 
Organisation) Specification No 11898. 

A CAN data message of the known type is shown in Figure 1. 
The data message includes a start of frame part (1) which 
indicates to the data network that a message has started, and 
an arbitration field (2) which determines the priority of the 
message when two or more nodes of the network are contending 
for the data bus. In a first version of CAN, the arbitration 
field (2) contains an 11 bit identifier (3) and a remote 
transmission request (RTR) bit (4), which is dominant for data 
frames and recessive for remote frames (the significance of 
which will be described below) . Alternatively, in a second 
version, the identifier (3) can be a 29 bit identifier 
containing 2 bits substitute remote request (SRR) and 
identifier extension (IDE) . The SRR bit gives priority to the 
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version of CAN discussed above if, on a network carrying 
messages of both versions, both messages have the same 11 bit 
identifier. The IDE bit (6) differentiates between 29 bit 
identifiers (which are recessive) and 11 bit identifiers (which 
are dominant) . 

The data message also includes a control field (7) which 
contains for the first version of CAN discussed above the 
identifier extension bit plus one reserved bit (rO) , both set 
to dominant, and a 4 bit. data length code (DLC) part which 
represents the number of bytes in a data field (8) of the 
message. In the second version, the control field 7 also 
includes 2 reserved bits (rl and rO) which are set to dominant, 
and a 4 bit data length code, also representing the number of 
bytes in the data field (8) . . The data field (8) contains zero 
to eight bytes of data. 

Following the data field (8) , a CRC (Cyclic Redundancy Check) 
field (9) contains a 15 -bit checksum calculated on the 
significant parts of the message and . is used for error 
detection. An acknowledgement slot (10) then follows the CRC 
field (9) . Any CAN controller that has been able to correctly 
receive the data message sends an acknowledgement bit during 
the acknowledgement bit time, and the device transmitting the 
message checks for the presence of the acknowledgement bit. 
If an acknowledgement bit is detected, the next data frame is 
sent, but if no acknowledgement bit is detected, the device re- 
transmits the data frame. Prior to re-transmission, the node 
transmits an error frame, then waits for 8 times the frame bit 
rate period before re-transmitting. 

Figure 2 shows a remote frame for use with the CAN data frame 
shown in Figure 1, and parts common to the frame of Figure 1 
are denoted by like reference numerals but increased by 100. 
The remote frame is similar to the data frame in that it 
incorporates a start of frame 101, an arbitration field 102 
having an identifier 103, a control field 107, a CRC field 109 
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and an acknowledgement slot 110. However, the remote frame 
does not contain a data field, and the RTR bit in the 
arbitration field is recessive for the purpose of explicitly 
marking the frame as a remote frame. 



The purpose of the remote frame is to solicit the transmission 
of the corresponding data frame. For example, if a node A 
transmits a remote frame with its arbitration field 102 set to 
234, then node B, if properly initialised, may respond with a 
data frame having its arbitration field (2) also set to 234. 

Figure 3 shows an error frame for use in the network on which 
the frames of Figures 1 and 2 are transmitted. The error 
frame is transmitted when a node detects a fault, and causes 
all other nodes to detect a fault so that they also send error 
frames. The message transmitter then automatically tries to 
re- transmit the message, and a scheme of error counters ensures 
that a node is unable to destroy the traffic on the data bus by 
repeatedly transmitting error frames. 

The error frame includes an error flag (20) consisting of 6 
bits of the same value (which thus violates the bit-stuffing 
rule, as will be familiar to persons skilled in the art) , and 
an error delimiter (21) comprising 8 recessive bits. The 
error delimiter provides a space in which other nodes on the 
bus can send their error flags when they detect the first error 
flag. Finally, an overload frame (not shown) may be used, and 
is similar in format to the error frame discussed above. The 
overload frame is transmitted by a node that becomes too busy. 

The prior art arrangement discussed above suffers from the 
drawback that the rate at which data can be reliably 
transmitted across the network is limited by the distances the 
data must travel between nodes of the network. When messages 
consisting of small amounts of data are transmitted across 
small distances (for example data representing physical 
measurements in a motor vehicle transmitted around a data bus 
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located in the vehicle) this does not cause any significant 
difficulty. However, if larger amounts of data need to be 
transmitted over larger distances (for example transmission of 
large amounts of data between computers separated by 
significant distances) , then the rate at which data can be 
transmitted prevents the prior art CAN arrangement discussed 
above from being practicable. In particular, the prior art 
CAN arrangement discussed above can only transmit a maximum of 
8 bytes per data frame, and the number of data bits per data 
frame divided by the maximum distance in metres times the data 
bit rate (the payload) is limited to 1.6. 



Preferred embodiments of the present invention seek to overcome 
the above disadvantages of the prior art. 

According to the present invention, there is provided a method 
of transmission of data messages between a plurality of 
stations interconnected by a bus line, wherein each said 
message includes a frame portion representing content and 
priority information of the' data message and a data portion 
representing data to be transmitted, the method comprising the 
steps of causing at least one said station to transmit a data 
message on to the bus line such that said frame portion thereof 
is transmitted at a first data transmission rate, and the data 
portion thereof is transmitted at a second data transmission 
rate not less than said first data transmission rate. 

The present invention is based on the very surprising discovery 
that by transmitting the data portion of a data message at a 
second data transmission rate which may be higher than the 
first data transmission rate at which the frame portion of the 
message is transmitted, the rate of transmission of data can be 
significantly improved compared with the prior art, without 
significant lowering of the distances over which data can be 
reliably transmitted (which would be the case if the entire 
data message were to be transmitted at the second transmission 
rate) . For example, whereas the payload for conventional CAN 
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arrangements is limited to 1.6, the payload for arrangements 
embodying the present invention can be as high as 102.4. 

In a preferred embodiment, said frame portion contains 
information representing a station to which the message is 
directed . 

This provides the advantage of enabling the network to be 
arranged such that only an addressed node or nodes responds to 
a particular message. , 

The frame portion may contain information representing the size 
of the corresponding data portion. 

The second data transmission, rate may be an integral multiple 
of said first data transmission rate. 

The method may further comprise the step of causing at least 
one further station to transmit onto the bus line an 
acknowledgement signal indicating receipt of a said data 
message . 

The method may further comprise the step of causing at least 
one said station to transmit a further said data message in 
response to transmission of a said acknowledgement signal. 

This provides the advantage that further messages can be 
transmitted onto the network immediately after the previous 
message is correctly received. 

The apparatus preferably further comprises the step of re- 
transmitting a said message if no acknowledgement signal is 
received . 

The method may further comprise the step of generating an error 
message prior to re- transmission . of said message. 
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In a preferred embodiment, the method further comprises the 
step of adjusting said first and/or second data transmission 
rate in response to the frequency of generation of said error 
messages. 

This provides the advantage of enabling the network to 
automatically adjust itself to the first and second data 
transmission rates which provide the most advantageous balance 
between speed and reliability of transmission. 

A preferred embodiment of the invention will now be described, 
by way of example only and not in any limitative sense, with 
reference to the accompanying drawings, in which :- 

Figure 1 is a prior art CAN data message ; 

Figure 2 is a remote frame for use in conjunction with the data 
message of Figure 1; 

Figure 3 is an error frame for use in conjunction with the data 
message of Figure 1 and remote frame of Figure 2; 

Figure 4 is a* data message for use in a method embodying the 
present invention; and 

Figures 5A and 5B are a flow diagram showing the switching 
between the first and second data transmission rates of the 
method embodying the present invention. 

Referring to Figure 4, a data frame for use in a method 
embodying the present invention has a start of frame 201, 
arbitration field 202 containing an identifier 203, RTR bit 204 
substitute remote request bit 205 and identifier extension bit 
206. : These features operate in a similar manner to the 
corresponding features of the prior art data frame of Figure 1, 
with the exception that the arbitration field 203 may contain 
information regarding the transmit and receive node 
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identif ication, the size of data field 208 and the rate of 
transmission of the data contained in the data field 208. 

The message also has a control field 207 which includes a data 
length code (DLC) , the fourth bit of which may contain 
information regarding the size of the data field 208. The 
data field may be increased in size from 8 bytes in the prior 
art data field to 2048 bytes. If the rate of transmission F2 
of the data in the data field 208 is an integral multiple of 
the rate of transmission of the data in the arbitration field 
2 03 and control field 207, the multiplier may be set by the 
unused rO and rl bits of the control field 207.. Fl bit rates 
are typically from 10 Kbit to 1Mbit, and F2 bit rates are 
typically from 10Kbit to 8Mbit , although these bit rates may be 
changed arbitrarily depending on the particular construction of 
the network . 

When the network is initially set up, the user may configure 
the Fl and F2 bit rates to particular values, and then by 
monitoring the rate of production of error frames during test 
transmissions determine the most reliable Fl and F2 bit rates 
to set for the particular network. A table containing a 
guideline for the initial settings may be provided, the table 
based upon the lengths of cable in the network. A test 

program to automate the task of setting Fl and F2 may also be 
provided, and these settings may then be stored in a non- 
volatile memory and thus be available for reuse each time the 
device is switched on. 

A device containing a node operating using the method of the 
present invention may use a low level device driver to automate 
the task of setting Fl and F2 . By repeatedly running the 
program of- the low level device driver during a network 
session, the node can update the Fl and F2 bit rates held in 
the non- volatile memory to higher or lower values, depending 
upon the signalling conditions on the physical network at that 
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time. This ensures that transmission bit rates are optimised 
adaptively for reliability and speed. 

The embodiment, described above includes in the arbitration 
field 202 a number of coded bits to identify the transmitting 
node and the identity of the intended receiving node or nodes. 
When all nodes receive the data frame, they compare the bits in 
the arbitration field 202 with the bits and their message 
address filter (as will be familiar to persons skilled in the 
art) to determine whether' the data frame is addressed to them 
or not. If not, they switch to a passive mode, which ensures 
that only the node that the message is intended for will 
acknowledge the message if it is received without error. The 
transmitter may then determine that the message was received by 
the correct node, without error, and not simply by just any 
node on the network . 

The 4 bit data length code within the control field 207 has 
seven unused values in the prior art CAN arrangement discussed 
with reference to Figures 1 to 3 (9 to F hexadecimal) . In the 
present invention, these unused values can be used to indicate 
a number of bytes in the data field as shown in Table 1 below: 

PLC Value in Hex Data Field Length in Bytes 



0 to 8 


O TO 8 


9 


32 


A 


64 


B 


128 


C 


256 


D 


512 


E 


1024 


F 


2048 



An alternative method of indicating the number of bytes in the 
data field 208 may be to use any of the 29. bits available in 
the identifier 203 in a predetermined pattern. This 
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alternative method may be used to increase the number of 
different data field bytes available to the user. 



As pointed out above, the 2 reserved bits in the control field 
207 may be used to indicate that the data transmission rate F2 
of the' data field 208 is an integral multiple of the data 
transmission rate Fl of the arbitration field 202 and control 
field 207. This may be carried out according to Table 2 
below : 

Control Field rl rO Multiplier F2 Bit Rate 



0 0 1 Fl 

0 12 2 x Fl 

10 4 - 4 x Fl 

118 8 x Fl 



An alternative method of indicating the bit rate F2 may be to 
use any of the 29 bits available in the identifier 203 in a 
predetermined pattern. 

Referring to Figures 5A and 5B, which show a flow chart 
relating to the method of switching from data transmission rate 
Fl to F2 and vice versa, frame headers and footers are 
transmitted at the Fl. bit rate, as shown in Figure 4. Before 
a frame is transmitted, the transmit clock of the relevant 
transmitter checks a register in a non-volatile memory 
containing the current F% bit rate value, and the transmit 
clock is set to this value for all frame bits. In particular, 
the transmit sequence begins at Step 501, and if the start of 
frame portion 201 has begun at Step 502, a counter A is started 
at 503, otherwise the transmitter returns to Step 502. 

After the counter A has started, it is determined at Step 504 
whether the counter A has reached the last bit of the control 
field 208. When the counter detects that the last bit of the 
control field 208 has been sent, the transmit clock then checks 
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a register in non-volatile memory containing the current F2 bit 
rate value and the transmit clock is then changed to F2 at Step 
505. A counter B is started at Step 506, and when the counter 
detects at Step 507 that the last CRC bit has been sent, the 
transmit clock is reset to Fl at Step 508 for the remainder of 
the frame . 

When an acknowledgement bit has been received at Step 509, the 
end frame portion is sent at Step 510, and a determination is 
made at Step 511 whether ' another frame is to be sent. If 
another frame is to be sent, the process returns to Step 501. 

If, on the other hand, no acknowledgement bit is received at 
Step 509, an error frame is sent at Step 512 and after waiting 
six times the Fl bit period at Step 513, the process returns to 
Step 501. If no other frame is to be sent at Step 511, the 
apparatus waits for the next transmit sequence to start at Step 
514, and when the next transmit sequence starts at Step 515, 
the apparatus returns to Step 501." 

It will be appreciated by persons skilled in the art that the 
above embodiment has been described by way of example only and 
not in any limitative sense, and that various alterations and 
modifications are possible without departure from the scope of 
the invention as defined by the appended claims . 
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